Comparison of fuzzy BK-product and A* search algorithm for optimal path finding in unsupervised underwater environment
نویسنده
چکیده
The article addresses comparison of fuzzy BKproduct approach with A* search algorithm for optimal path finding of the autonomous underwater vehicles (AUVs). The technique is designed to accomplish two missions: obstacle avoidance using ARTMAP and fuzzy BK-product and comparison of optimal path finding with A* search algorithm. In the first mission, underwater obstacle avoidance technique has already implemented [1]. This paper mainly focuses on optimal path finding using fuzzy BKproduct and A* search algorithm. AUV gets information about the surroundings through active sonar sensors. An on-line reinforcement learning method is introduced to adapt the performance of the fuzzy units continuously to any changes in the environment and make decision for the optimal path from source to destination. Fuzzy BKproduct approach and hardware-in-the-loop simulations have been developed to verify the effectiveness of the proposed technique. Keywords—Fuzzy relation, BK-product, path planning, obstacle avoidance, Autonomous underwater vehicles (AUVs), A* search algorithm
منابع مشابه
Unsupervised Real Time Obstacle Avoidance Technique Based On ARTMAP And BK-Product Of Fuzzy Relation For Autonomous Underwater Vehicle
The article presents ARTMAP and Fuzzy BKProduct approach underwater obstacle avoidance for the Autonomous underwater Vehicles (AUV). The AUV moves an unstructured area of underwater and obstacles that is might meet in its way and whom AUV might avoid. The AUVs are equipped with complex sensorial systems like camera, aquatic sonar system, and transducers. A Neural integrated Fuzzy BKProduct cont...
متن کاملFinding the Optimal Path to Restoration Loads of Power Distribution Network by Hybrid GA-BCO Algorithms Under Fault and Fuzzy Objective Functions with Load Variations
In this paper proposes a fuzzy multi-objective hybrid Genetic and Bee colony optimization algorithm(GA-BCO) to find the optimal restoration of loads of power distribution network under fault.Restoration of distribution systems is a complex combinatorial optimization problem that should beefficiently restored in reasonable time. To improve the efficiency of restoration and facilitate theactivity...
متن کاملDesign of optimal central guidance of an underwater vehicle in the modeled ship wake
The purpose of this paper is to provide a new algorithm for guidance of an underwater vehicle to reach its target, and demonstrate its effectiveness by simulation with a computer code. The meant of target in here is to chase a ship on the surface of the water. In order to do this, one of the most effective methods is to follow the ship wake which produced behind it. Disadvantages of wake guidan...
متن کاملOptimum Routing in the Urban Transportation Network by Integrating Genetic Meta-heuristic (GA) and Tabu Search (Ts) Algorithms
Urban transportation is one of the most important issues of urban life especially in big cities. Urban development, and subsequently the increase of routes and communications, make the role of transportation science more pronounced. The shortest path problem in a network is one of the most basic network analysis issues. In fact, finding answers to this question is necessity for higher level ana...
متن کاملA Framework for Optimal Attribute Evaluation and Selection in Hesitant Fuzzy Environment Based on Enhanced Ordered Weighted Entropy Approach for Medical Dataset
Background: In this paper, a generic hesitant fuzzy set (HFS) model for clustering various ECG beats according to weights of attributes is proposed. A comprehensive review of the electrocardiogram signal classification and segmentation methodologies indicates that algorithms which are able to effectively handle the nonstationary and uncertainty of the signals should be used for ECG analysis. Ex...
متن کامل